P systems without multiplicities of symbol-objects
نویسنده
چکیده
In this paper we investigate P systems whose compartments contain sets of symbolobjects rather than multisets of objects, as it is common in membrane computing. If the number of membranes cannot grow, then in this framework we can characterize exactly the regular languages. If membrane creation or membrane division is allowed, then the Parikh sets of recursively enumerable languages can be generated. The last result also implies the universality of P systems with active membranes (with multisets of symbol-objects) without polarizations.
منابع مشابه
On Sequential and 1-Deterministic P Systems
The original definition of P-systems calls for rules to be applied in a maximally parallel fashion. However, in some cases a sequential model may be a more reasonable assumption. Here we study the computational power of different variants of sequential P-systems. Initially we look at cooperative systems operating on symbol objects and without prioritized rules, but which allow membrane dissolut...
متن کاملOn the Computational Power of 1-Deterministic and Sequential P Systems
The original definition of P-systems calls for rules to be applied in a maximally parallel fashion. However, in some cases a sequential model may be a more reasonable assumption. Here we study the computational power of different variants of sequential P-systems. Initially we look at cooperative systems operating on symbol objects and without prioritized rules, but which allow membrane dissolut...
متن کاملChapter 1 Introduction to Membrane Computing
This is a comprehensive (and friendly) introduction to membrane computing (MC), meant to offer both computer scientists and non-computer scientists an up-to-date overview of the field. That is why the set of notions introduced here is rather large, but the presentation is informal, without proofs and with rigorous definitions given only for the basic types of P systems – symbol object P systems...
متن کاملهویت ماهی در فرش ایرانی
Each entity in the universe is a symbol, containing a meaning which must be sought in its own circle of existence or maybe even out of it. The source of every symbol is either nature or a derivative of it, in one way or another. In carpet designing process, a deep and rich sensation is expressed using pure and abstract objects and shapes. Fish too, is a symbol of this kind which will be conside...
متن کاملRewriting in P Systems: An Algebraic Approach
We relate to the formal definition of a P system with symbol-objects, from Section 3.5 of Chapter 3 of the monograph [2]. We give an equivalent formulation of the symbol-object rewriting rules which occur in one membrane of a P system, reformulation which emphasizes the underlying algebraic structure of commutative monoid with a finite set of generators. We limit ourselves to systems with only ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Inf. Process. Lett.
دوره 100 شماره
صفحات -
تاریخ انتشار 2006